Free Product Factorization
نویسنده
چکیده
In this paper proves a result about free products of groups, namely, that if a group is finitely generated, it can be factored uniquely into the free product of “indecomposable” groups. This proof uses the theory of fundamental groups and covering spaces, so some basics of algebraic topology are introduced along the way
منابع مشابه
A Modified Digital Image Watermarking Scheme Based on Nonnegative Matrix Factorization
This paper presents a modified digital image watermarking method based on nonnegative matrix factorization. Firstly, host image is factorized to the product of three nonnegative matrices. Then, the centric matrix is transferred to discrete cosine transform domain. Watermark is embedded in low frequency band of this matrix and next, the reverse of the transform is computed. Finally, watermarked ...
متن کاملOn factor refinement in number fields
Let O be an order of an algebraic number field. It was shown by Ge that given a factorization of an O-ideal a into a product of O-ideals it is possible to compute in polynomial time an overorder O′ of O and a gcdfree refinement of the input factorization; i.e., a factorization of aO′ into a power product of O′-ideals such that the bases of that power product are all invertible and pairwise copr...
متن کاملInert Module Extensions, Multiplicatively Closed Subsets Conserving Cyclic Submodules and Factorization in Modules
Introduction Suppose that is a commutative ring with identity, is a unitary -module and is a multiplicatively closed subset of . Factorization theory in commutative rings, which has a long history, still gets the attention of many researchers. Although at first, the focus of this theory was factorization properties of elements in integral domains, in the late nineties the theory was gener...
متن کاملA Modified Digital Image Watermarking Scheme Based on Nonnegative Matrix Factorization
This paper presents a modified digital image watermarking method based on nonnegative matrix factorization. Firstly, host image is factorized to the product of three nonnegative matrices. Then, the centric matrix is transferred to discrete cosine transform domain. Watermark is embedded in low frequency band of this matrix and next, the reverse of the transform is computed. Finally, watermarked ...
متن کاملThe Cartesian product of hypergraphs
We show that every simple, (weakly) connected, possibly directed and infinite, hypergraph has a unique prime factor decomposition with respect to the (weak) Cartesian product, even if it has infinitely many factors. This generalizes previous results for graphs and undirected hypergraphs to directed and infinite hypergraphs. The proof adopts the strategy outlined by Imrich and Žerovnik for the c...
متن کامل